Listing OF THE Claims 



At the time of the Action: 

Pending Claims: 1-40 
After this Response; 

Pending Claims: 1-35 and 37-40 

Amended Claims: 1-3, 5, 8, 11, 13-15, 17, and 22-34 

Canceled Claims: 36 

1. (Currently Amended) A computer-implemented method comprising; 

determining a bid term, the bid term associated with multi-type data objects; 

identifying intra-laver relationships among homogeneous objects of the multi-tvpe 
data objects, wherein the intra-layer relationships are based on an interconnection 
between the multi-tvpe objects of the same type based on attributes directly associated 
with the multi-type data objects: 

identifying inter-laver relationships among heterogeneous objects of t he multi- 
type data objects, wherein the fnu J ti - t - vpe - dat - g - QbjGet - s - GQmpriso at l oaGt-on e -obJ e ct of a 
first typ e and at le ast on e- obi e et - of -a- s e eGnd -t yg e d i fforont fr - om th e first typ e inter-layer 
relationships are based on an interconnection between the multi-tvpe objects of different 
types rather than attributes directly associated with the multi-tvpe data objects; 

iterativelv . by a reinforced clustering algorithm, clustering the multi-type data 
objects by at l east one of the identified re l ationships the intra-laver relationships and the 
inter-layer relationships t o generate reinforced clusters; and 

utilizing, by a search term suggestion module, the reinforced clusters to respond 
to the bid term from a user with search terms relevant to the bid term. 
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2. (Currently Amended) The method of claim 1, wherein the relat i onsh i ps 
compris e inter-layer relationships I ne l ud i ng -include at least one of content related 
information^ user interest in an associated topic, and user interest in an associated Web 
page. 

3. (Currently Amended) The method of claim 1, wherein the relationships 
compris e-intra-layer relationships i nc l uding include at least one of query refinement^ 
recommended Web page, and relationship between respective users. 

4. (Previously Presented) The method of claim 1, wherein each of the multi- 
type data objects are related to at least one of a search query data object type, a selected 
Web page type, and a user information type. 

5. (Currently Amended) The method of claim 1, wherein the ot l oost one of 
the i dentifi e d inter-laver relationships include a first weighting scheme and the intra-laver 
relationships include a second weighting scheme different than the first weighting 
scheme aro - w e ight e d -to indicate importance to associated objects of the multi-type data 
objects. 

6. (Previously Presented) The method of claim 1, wherein the identifying and 
the iteratively clustering are performed for search term suggestions. 
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7. (Previously Presented) The method of claim 1, wherein the iteratively 
clustering comprises propagating clustering results of a first iteration to all related data 
objects of the multi-type data objects, at least two of the related data objects being of 
heterogeneous data type, the propagating being used to enhance clustering of respective 
ones of the multi-type data objects In a second iteration of reinforced clustering 
operations. 

8. (Currently Amended) The method of claim 1, wherein the iteratively 
clustering comprises determining a similarity between individual ones of the multi-type 
data objects, the similarity being a function of at least one of inter-object and intra-object 
content similarity and similarities between the at least one of the idontiflod inter-laver 
relationships and the Intra-laver relationships . 

9. (Previously Presented) The method of claim 1, wherein the iteratively 
clustering comprises merging related ones of the multi-type data objects to reduce 
feature space dimensionality of the related ones. 

10. (Previously Presented) The method of claim 1, wherein the method further 
comprises mutually reinforcing an Importance of individual ones of the multi-type data 
objects within an object type and between different object types. 

11. (Currently Amended) A computer-implemented method comprising: 
identifving relationships between multi-tvpe data objects, wherein the multi-type 

data objects comprise at least one object of a first type and at least one object of a 
second type different from the first type; 
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iterativeiv clusterinE the multi-type data objects in view of respective ones of the 
relationsliips to generate reinforced clusters: 

utilizing, by a search term suggestion component, tiie wherein the reinforced 
clusters to respond to a search query from a user with terms relevant to the search query: 
and 

mutually reinforcing an importance of individual ones of the multi-type data 
objects within an object type and between different object types T he method of c l aim-10; 
whore i n tho mutua l ly reinforcing tho importanco of ind i vidual onos of the mu l ti type data 

following: 



a{X) = pL/KX) + (1 - P)L^^i{Y) 
h{X) = f5L,a{X) + {\-0)L^m 
i(X) = a(X) + hiX) 

KY) = a(Y) + KY) 

whereinX = {Xi,X2,---x„,} and 7 = {_yp_>'2,-"y„} represent respective object 
setsof heterogeneous object type with relationships i?^., Ry, R^^andRy^ If directionality 
is considered, Ly and Ly represent adjacent matrixes of links identifying 
relationships within set X and Y respectively, and Lyj^ represent adjacent matrixes 
of links identifying relationships from objects in X to objects in a(X) and h(X) are an 
authority score and hub score of nodes within^ respectively, a(Y) and h{Y) respectively 
represent authority and hub scores of nodes in Y, i[X) and i[Y) respectively 
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represent an importance of the nodes in X and /, and p and are weight parameters to 
adjust influence of links derived from different relationships. 

12. (Previously Presented) The method of claim 1, wherein the utilizing the 
reinforced clusters comprises: 

responsive to receiving the bid term from a user, comparing the bid term with a 
feature space of objects In the reinforced clusters; 

responsive to comparing. Identifying one or more search term suggestions; and 
communicating the search term suggestions to the user, 

13. (Currently Amended) A computing device comprising: 
a processor; and 

a memory coupled to the processor, the memory comprising computer-program 
instructions executable by the processor for: 

identifying relationships among multi-type data objects, wherein 
the Identified relationships Include Intra-laver relationships and inter-laver 
relationships such that: 

the intra-laver relationships are among homogeneous 
objects of the multi-type data objects having an interconnection 
based on attributes directly associated with multi-type data 
objects, and 
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the inter-layer relationships are among heterogeneous 
objects of the multi-type data objects having an interconnection 
between heterogeneous objects of different types rather than 
attributes directly associated with the multi-type data objects; 
multi typo dat - a - objeet - s - compr i sc at least one objoct of a first type ond 
at -l oast one object of a second typo difforont from tho first typo; 

iteratively clustering the multi-type data objects by at least one of the 
identified relationships to generate reinforced clusters^ each relationship of 
the relationships being weighted to indicate an importance to associated 
objects of the multi-type data objects; and 

utilizing, by a search term suggestion module, the reinforced clusters to 
respond to a bid term from a user with search terms relevant to the bid term. 

14. (Currently Amended) The computing device of claim 13, wherein the 
rolationships compr i se inter-layer relationships including - include at least one of content 
related information, user interest in an associated topic, and user interest in an 
associated Web page. 

15. (Currently Amended) The computing device of claim 13, wherein the 
r el at i onships compriso intra-layer relationships i ncludinn include at least one of query 
refinement, recommended Web page, and relationship between respective users. 

16. {Previously Presented) The computing device of claim 13, wherein 
identifying and iteratively clustering are performed for search term suggestion. 
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17. (Currently Amended) The computing device of claim 13, wherein the 
computer-program instructions for the iteratively clustering comprise instructions for 
aggregating data object relationships to related ones of the multi-type data objects based 
on content of the reinforced clusters. 

18. (Previously Presented) The computing device of claim 13, wherein the 
instructions for the iteratively clustering comprise instructions for determining a similarity 
between individual ones of the multi-type data objects, the similarity being a function of 
at least one of inter-object and intra-object content similarity and similarities between 
the at least one of the identified relationships. 

19. (Previously Presented) The computing device of claim 13, wherein the 
instructions for the iteratively clustering comprise instructions for merging related ones 
of the multi-type data objects to reduce feature space dimensionality of the related ones. 

20. (Previously Presented) The computing device of claim 13, wherein the 
instructions for the iteratively clustering comprise instructions for iteratively clustering 
until alt object types represented by the multi-type data objects converge. 

21. (Previously Presented) The computing device of claim 13, wherein the 
utilizing the reinforced clusters comprises: 

responsive to receiving the bid term from a user, comparing the bid term with a 
feature space of objects in the reinforced clusters; 

responsive to comparing, identifying one or more search term suggestions; and 
communicating the search term suggestions to the user. 

lee ©hayes pile 509.324.9256 - 8 - Attorney Docket No. M51-1920US 



22. {Currently Amended) A tangible computer-readable data storage medium 
comprising computer-executable instructions executable by a processor for: 

identifying a* — least — &«e — 9# intra-layer relationships and inter-layer 
relationships among multi-type data objects, wherein the mu l ti - typ e data objects 
eompriso at l oost one object of o f i rst type and at l east one objoct of a -se eend typ e 
d i fferent from the first typo; intra-layer relationships are among homoReneous objects of 
the multi-type data objects having an interconnection based on attributes directly 
associated with multi-type data objects, and wherein the inter-laver relationships are 
amonR heterogeneous objects of the multi-type data objects having an interconnection 
between heterogeneous objects of different types rather than attributes directiv 
associated with the multi-type data objects; 

Iteratlvely clustering the multi-type data objects by at least one of the 
relationships to generate reinforced clusters; and 

utilizing, by a search term suggestion module, the reinforced dusters to respond 
to a bid term from a user with terms relevant to the bid term. 

23. (Currently Amended) The computer-readable storage medium of claim 22, 
wherein the inter-layer relationships comprise at least one of content related 
information, user interest in an associated topic, and user interest in an associated Web 
page. 
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24. (Currently Amended) The computer-readable storage medium of claim 22, 
wherein the Intra-Iayer relationships comprise at least one of query refinement, 
recommended Web page, and relationship between respective users. 

25. (Currently Amended) The computer-readable storaRe medium of claim 22, 
wherein each of the multi-type data objects are related to at least one of a search query 
data object type, a selected Web page type, and a user Information type. 

26. (Currently Amended) The computer-readable storage medium of claim 22, 
wherein the at least one of the identified relationships are weighted to indicate an 
importance to associated objects of the multi-type data objects. 

27. (Currently Amended) The computer-readable storage medium of claim 22, 
wherein identifying and iteratively clustering are performed for search term suggestion. 

28. (Currently Amended) The computer-readable storage medium of claim 22, 
wherein the iteratively clustering comprises propagating clustering results of a first 
iteration to all related data objects of the multi-type data objects, at least two of the 
related data objects being of heterogeneous data type, the propagating being used to 
enhance clustering of respective ones of the multi-type data objects In a second iteration 
of reinforced clustering operations. 
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29. (Currently Amended) The computer-readable storage medium of claim 22, 
wherein the iteratively clustering comprises determining a similarity between individual 
ones of the multi-type data objects, the similarity being a function of at least one of 
object content similarity and similarities between the at least one of the Identified 

relationships. 

30. (Currently Amended) The computer-readable storage medium of claim 21, 
wherein thejteratively clustering comprises merging related ones of the multi-type data 
objects to reduce feature space dimensionality of the related ones. 

31. (Currently Amended) The computer-readable storage medium of claim 22, 
wherein the instructions further comprise instructions for mutually reinforcing an 
importance of individual ones of the multi-type data objects within an object type and 
between different object types. 

32. (Currently Amended) A computer-readable storage medium comprisinfi 
computer-executable instructions executable bv a processor for: 

identifying at least one of intra-layer and inter-layer relationships among multi- 
type data objects, wherein the multi-type data obiects comprise at least one object of a 
first type and at least one object of a second type different from the first type; 

iteratively clustering the multi-type data objects by at least one of the 
relationships to generate reinforced clusters; 

utilizing, by a search term suggestion module, the reinforced clusters to respond 
to a bid term from a user with terms relevant to the bid term: and 
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mutually reinforcing an importance of individual ones of the multi-type data 
objects within an object type and between different object types T he computor-rcgdable 
mod i um of c l aim 31, wherein mutual l y re i nforc i ng the importanco of ind i vidua l ones of 
the mult i- typo data objects w i thin an object type and between difforont object typos is 
based on the following: 

'a(X) = PL/KX) -I- (1 - P)L^i{Y) 
h{X) = l5L,a{X) + {\-p)L^^i{Y) 
i{X) = a{X) + h{X) 

a{Y) = yL/h{Y) + {\-y)L,A^) 
h{Y) = yLya{Y)H^-r)Ly,i{X) 
m = a{Y)^h{Y) 

wherein^ = {x,,X2,---x„,} and F = {3;,,^,, •••>'„} represent respective object 
sets of heterogeneous object type with relationshipsiJj^-, Ry, R^BudRy^ If directionality 
is considered, Lj^ and Ly represent adjacent matrixes of links identifying 
relationships within set Xand 7 respectively, and Ly^ represent adjacent matrixes 
of links identifying relationships from objects In X to objects in Y, a{X) and h{X) are an 
authority score and hub score of nodes within X respectively, a(Y) and h{Y) respectively 
represent authority and hub scores of nodes in Y, i{X) and /(/) respectively 
represent an importance of the nodes in X and Y, and ^ and fare weight parameters to 
adjust influence of links derived from different relationships. 
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33. (Currently Amended) The computer-readable storage medium of claim 22, 
wherein utilizing the reinforced clusters comprises: 

responsive to receiving the bid term from a user, comparing the bid term with a 
feature space of objects in the reinforced clusters; 

responsive to the comparing, identifying one or more search term suggestions; 

and 

communicating the search term suggestions to the user, 

34. (Currently Amended) A system Implemented in hardware, the system 
comprising: 

means for identifying relationships between multi-type data objects, the 
indentified relationships including Intra-laver relationships and inter-layer relationships. 
wherein the fnu l t i- typ e- d a t a- obJ e et SH sempr i s e a t le ast on e object of a f i rst typo and at 
le ast on e obj e ct of a s e cond typ e diff e r e nt from th e first type; Intra-laver relationships are 
among homogeneous objects of the multi-type data objects having an interconnection 
based on attributes directly associated with multi-type data objects, and wherein the 
inter-layer relationships are among heterogeneous objects of the multi-type data objects 
having an interconnection between heterogeneous objects of different types rather than 
attributes directly associated with the multi-type data objects: 

means for iteratlvely clustering the multi-type data objects by at least one of the 
identified relationships to generate reinforced clusters; and 

means for utilizing the reinforced clusters to respond to a bid term from a user 
with search terms relevant to the bid term. 
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35. (Previously Presented) The system of claim 34, further comprising means 
for weighting the at least one of the identified relationships to indicate an importance to 
associated objects of the multi-type data objects. 

36. (Canceled) 

37. (Previously Presented) The system of claim 34, wherein the means for 
iteratively clustering comprise means for aggregating to propagate data object 
relationships to related ones of the multi-type data objects based on content of the 
reinforced clusters. 

38. (Previously Presented) The system of claim 34, wherein the means for 
iteratively clustering comprise means for determining a similarity between individual 
ones of the multi-type data objects, the similarity being a function of at least one of 
object content similarity and similarities between the at least one of the identified 
relationships. 

39. (Previously Presented) The system of claim 34, wherein the means for 
iteratively clustering comprise means for merging to combine related ones of the multi- 
type data objects to reduce feature space dimensionality of the related ones. 
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40. (Previously Presented) The system of claim 34, wherein the means for 
utilizing further comprises: 

means, responsive to receiving a term from a user, for comparing the term with a 
feature space of objects in the reinforced clusters; and 

responsive to comparing, means for identifying one or more search term 
suggestions. 
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